A COMBINATORIAL CLASSIFICATION OF 
POSTCRITICALLY FIXED NEWTON MAPS 



JOHANNES RUCKERT 

Abstract. We give a combinatorial classification for the class of post- 
critically fixed Newton maps of polynomials and indicate potential for 
extensions. 

As our main tool, we show that for a large class of Newton maps 
that includes all hyperbolic ones, every component of the basin of an 
attracting fixed point can be connected to oo through a finite chain of 
such components. 



1. Introduction 

One of the most important open problems in rational dynamics is under- 
standing the structure of the space of rational functions of a fixed degree 
d > 2. This problem is today wide open. 

Aside from being a useful tool for numerical root-finding, Newton maps 
of polynomials form an interesting subset of the space of rational maps that 
is more accessible for studying than the full space of rational maps. Hence, 
a partial goal in the classification of all rational maps can be to gain an 
understanding of the space of Newton maps. 

In this paper, we present a theorem that structures the dynamical plane 
of postcritically finite Newton maps, and then use this result to construct a 
graph that classifies those Newton maps whose critical orbits all terminate 
at fixed points. Newton maps of degree 1 and 2 are trivial, and we exclude 
these cases from our investigation. 

Definition 1.1 (Immediate Basin). Let f be a Newton map and £ G C a 
fixed point of f . Let = {z £ C : lim n _ >0O f° n (z) = £} be the basin (of 
attraction) o/£. The component of B^ containing £ is called the immediate 
basin of £ and denoted Ug. 

Clearly, B^ is open and by a theorem of Przytycki [Prj . is simply 
connected and unbounded (in fact, a result of Shishikura [Shj implies that 
every component of the Fatou set is simply connected). Moreover, oo G dU^ 
is an accessible boundary point. 

Our first result is the following. 
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Theorem 1.2 (Preimages Connected). Let f : C — > C 6e a Newton map 
with attracting fixed points £1, ...,£d € C, and let Uq be a component of 
some B^-. Then, Uq can be connected to oo by the closures of finitely many 
components U[, . . . ,U' k of Ui=i ^& • 

More precisely, there exists a curve 7 : [0, 1] — ► C such that 7(0) = 00, 
7(1) S Uq and for every t G [0, 1], there exists m € {0,1, ... ,k} such that 
j(t)eu' m . 

We will see that 7 can be chosen to consist of the closures of internal 
rays in the U' m . Theorem 11.21 allows to describe how the components of the 
basins are connected to each other. Thus, it is a basis for a combinatorial 
classification of certain Newton maps: Theorems 11.31 and 11.41 show that the 
combinatorics of these connections suffice to describe postcritically fixed 
Newton maps uniquely. 

We call a Newton map postcritically fixed if all its critical points are 
mapped onto fixed points after finitely many iterations. If / is a postcriti- 
cally fixed Newton map, Theorem 11.21 allows to structure the entire Fatou 
set, because each Fatou component is in the basin of some attracting fixed 
point. Then, we construct the channel diagram A of / (see Section [2]) 
and pull it back several times to get a connected graph V that contains 
the forward orbits of all critical points, similar to the Hubbard tree of a 
postcritically finite polynomial. 

Conversely, we show that for every abstract Newton graph (a graph with 
dynamics that satisfies several natural conditions, see Definition I4.4p . there 
exists a unique postcritically fixed Newton map realizing it. The assign- 
ments of a Newton map to an abstract Newton graph and vice versa are 
injective and inverse to each other, so we give a combinatorial classifica- 
tion of postcritically fixed Newton maps by way of abstract Newton graphs. 
Thus, our main results are the following (see Sections |4] and [5] for the precise 
definitions). 

Theorem 1.3 (Newton Map Generates Newton Graph). Every postcrit- 
ically fixed Newton map f gives rise to a unique abstract Newton graph. 
More precisely, there exists a unique A'gN such that (A^r, /) is an abstract 
Newton graph. 

If f\ and $2 are Newton maps with channel diagrams Ai and A2 such that 
(Ai t w, /1) and ^2,^/2) are equivalent as abstract Newton graphs, then f\ 
and fi are affinely conjugate. 

Theorem 1.4 (Newton Graph Generates Newton Map). Every abstract 
Newton graph is realized by a postcritically fixed Newton map which is unique 
up to affine conjugacy. More precisely, let (T,g) be an abstract Newton 
graph. Then, there exists a postcritically fixed Newton map f with channel 
diagram A such that (g, V) and (f,A' Nr ) are Thurston equivalent as marked 
branched coverings. 
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Moreover, if f realizes two abstract Newton graphs (Ti,gi) and (^,(72); 
then the two abstract Newton graphs are equivalent. 

Our construction of an abstract Newton graph can be done for all post- 
critically finite Newton maps, but will in general not contain the orbits of all 
critical points, and thus not describe the combinatorics of the entire Fatou 
set (note that there are rational maps with buried Fatou components that 
are not attached to any other Fatou component (it is not hard to find New- 
ton maps with this property either). An extreme example of this behavior 
is provided by rational maps with Sierpinski Julia sets, see e.g. [Mil] Ap- 
pendix F]). It seems likely however that with Theorem 11.21 and additional 
combinatorial objects that describe any strictly periodic or preperiodic crit- 
ical points, a classification of at least all hyperbolic Newton maps can be 
achieved. Thus, our results are a first step towards a combinatorial classi- 
fication of Newton maps, and in particular of all hyperbolic components in 
the space of Newton maps. They may also be a basis for transporting the 
powerful concept of Yoccoz puzzles, which has been used to prove local con- 
nectivity of the Julia set for many classes of polynomials, to the setting of 
Newton maps beyond the cubic case (Roesch has successfully applied Yoccoz 
puzzles to cubic Newton maps [Roj ) . 

A number of people have studied Newton maps and used combinatorial 
models to structure the parameter spaces of some Newton maps. Janet Head 
[He] introduced the Newton tree to characterize postcritically finite cubic 
Newton maps. Tan Lei |TL| built upon this work and gave a classification 
of postcritically finite cubic Newton maps in terms of matings and captures. 
Jiaqi Luo [Lu| extended some of these results to "unicritical" Newton maps, 
i.e. Newton maps of arbitrary degree with only one free (non-fixed) critical 
value. The present work can be seen as an extension of these results beyond 
the setting of a single free critical value. The main differences to this setting 
are that the channel diagram is in general not a tree anymore and that in the 
presence of more than one non-fixed critical value, the iterated preimages of 
the channel diagram may be disconnected. 

This article is structured as follows. In Section we introduce the concept 
of a channel diagram for Newton maps and discuss some of its properties. We 
use the channel diagram and its preimages to prove Theorem ll.2l in Section 
[3j In Section HI we introduce abstract Newton graphs and prove Theorem 
11.31 Theorem 11.41 is proved in Section \E\ following a review of some aspects 
of Thurston theory. We also give an introduction to the combinatorics of 
arc systems and state a result by Kevin Pilgrim and Tan Lei that restricts 
the possibilities of how arc systems and Thurston obstructions can intersect. 

1.1. Notation. Let us make precise what we mean by a Newton map. 

Definition 1.5 (Newton Map). A rational function f : C — > C of degree 
d > 3 is called a Newton map if 00 is a repelling fixed point of f and for each 
fixed point £ S C, there exists an integer m > 1 such that /'(£) = (m— l)/m. 
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This definition is motivated by the following observation, which is a special 
case of \RS\ Proposition 2.8] (the case of superattracting fixed points, i.e. 
every m = 1, goes back to |He} Proposition 2.1.2]). 

Proposition 1.6 (Head's Theorem). A rational map f of degree d > 3 is 
a Newton map if and only if there exists a polynomial p : C — > C such that 
forzGC, f(z) = z-p(z)/p'(z). □ 

Let / be a Newton map. A point z £ C is called a pole if f(z) = oo 
and a prepole if f ok (z) = oo for some minimal k > 1. If g : 8 2 — > § 2 is a 
branched covering map, we call a point z 6 § 2 a critical point if g is not 
injective in any neighborhood of z. For the Newton map /, this is equivalent 
to saying that z£C and f'(z) = 0, because oo is never a critical point of 
/. It follows from the Riemann-Hurwitz formula [Mi2|, Theorem 7.2] that 
a degree-d branched covering map of § 2 has exactly 2d — 2 critical points, 
counting multiplicities. 

Definition 1.7 (Postcritically Fixed). Let g : S 2 — > § 2 6e a branched cov- 
ering map of degree d > 2 u>i£/z (noi necessarily distinct) critical points 
c\, . . . , C2d-2- We denote the set of critical values of g by 

CV(g) :={ 5 ( Cl ),... )5 (c 2d _ 2 )}. 

Then, g is called postcritically finite if the set 

P g := (J g° n (CV(g)) 

n>0 

zs finite. We say that g is postcritically fixed if there exists N £ N such that 
for each i E {1, . . . , 2d — 2}, g oN (a) is a fixed point of g. 

Definition 1.8 (Access to oo). Let V C C be a simply connected unbounded 
domain and consider a curve V : [0, oo) — > V U {oo} with T(0) 6 V and 
limt-nxj r(t) = oo ; such that T(t) ^ oo for all t < oo. Its homotopy class 
within V defines an access to oo for V . In other words, a curve V with the 
same properties lies in the same access as V if the two curves are homotopic 
in V, fixing the endpoint oo. 

If V = is an immediate basin, then we require that T(0) = £ and T 
and r' are homotopic with both endpoints fixed. 

Proposition 1.9 (Accesses), (c.f. |HSS| ) Let f be a Newton map of degree 
d > 3 and an immediate basin for f. Then, there exists k G {1, . . . , d— 1} 
such that contains k critical points of f (counting multiplicities), f\u ( is 
a covering map of degree k + 1, and has exactly k accesses to oo. □ 

2. The Channel Diagram 

In the following, by a (finite) graph we mean a connected topological space 
r homeomorphic to the quotient of a finite disjoint union of closed arcs by 
an equivalence relation on the set of their endpoints. The arcs are called 
edges of the graph, an equivalence class of endpoints a vertex. We usually 



POSTCRITICALLY FIXED NEWTON MAPS 



5 



consider imbedded graphs in § 2 , i.e. the homeomorphic image of a graph in 
§ 2 . 

Definition 2.1 (Graph Map). Let T\,T2 C § 2 be two finite graphs and 
g : T\ — > T2 continuous. We call g a graph map if it is injective on each 
edge of Ti and forward and inverse images of vertices are vertices. If the 
graph map g is a homeomorphism, then we call it a graph homeomorphism. 

In the following, the closure and boundary operators will be understood 
with respect to the topology of C, unless otherwise stated. Also, we will say 
that a set X C C is bounded if 00 ^ X. 

We say that a Newton map / of degree d > 3 satisfies (jwj) if it has the 
following property: 

f if c is a critical point of / with c € B^. for some 

^* \ j 6 {1, ... , d}, then c has finite orbit. 

We omit the easy proof of the following well-known fact. 

Lemma 2.2 (Only Critical Point). Let f be a Newton map that satisfies 
and let £ € C be a fixed point of f with immediate basin U^. Then, £ is 
the only critical point in U^. □ 

It follows that if / is a Newton map that satisfies , then each immediate 
basin has a global Bbttcher map ip^ : (B, 0) — > (?/£,£) with the property 
that f(ip^(z)) = ip^(z k t) for each zED, where — 1 > 1 is the multiplicity 
of £ as a critical point of / [Mi 2\ Theorems 9.1 &: 9.3]. The — 1 radial 
lines (or internal rays) in D which are fixed under z 1— > z k z map under ip 
to k^ — 1 pairwise disjoint, non-homotopic injective curves 1^, . . . , 1^ in 
that connect £ to 00 and are each invariant under /. They represent all 
accesses to 00 of U^, see Proposition 11.91 Hence if £1, ... G C are the 
attracting fixed points of /, then the union 

d k u 

i = lj = l 

of these invariant curves over all immediate basins forms a connected and /- 
invariant graph in C with vertices at the £j and at 00. We call A the channel 
diagram of /. The channel diagram records the mutual locations of the 
immediate basins of / and provides a first-level combinatorial structure to 
the dynamical plane. Figure Q] shows a Newton map and its channel diagram. 
The following definition is an axiomatization of the channel diagram. 

Definition 2.3 (Abstract Channel Diagram). An abstract channel diagram 
of degree d > 3 is a graph A C S 2 with vertices Vq, . . . , Vd and edges ei, . . . , &i 
that satisfies the following properties: 

(1) I < 2d - 2; 

(2) each edge joins vq to a V{, % > 0; 
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(3) each Vi is connected to vq by at least one edge; 

(4) if a and ej both join vq to Vk, then each connected component of 
S 2 \ e, U ej contains at least one vertex of A. 

We say that an abstract channel diagram A is realized if there exist a 
Newton map with channel diagram A and a graph homeomorphism h : 
A —s- A that preserves the cyclic order of edges at each vertex. 




Figure 1. A Newton map of degree 6, superimposed with 
its channel diagram: the solid lines represent the fixed rays 
of the immediate basins, the black dots correspond to the 
fixed points (the vertex at oo is not visible). The dashed 
lines show the first preimage of the channel diagram: white 
circles represent poles, a cross is a free critical point. The 
Newton map has a pole outside Ai, and the right boundary 
component of the central immediate basin contains two poles. 

We claim that if A is the channel diagram of the Newton map /, then 
it is an abstract channel diagram: by construction, A has at most 2d — 2 
edges and it satisfies (2) and (3). Finally, A satisfies (J4|), because for any 
immediate basin of /, every component of C \ contains at least one 
fixed point of / \KS\ Corollary 5.2] (see also Theorem 12.51 below) . 

The following useful observation is a special case of |RS[ Theorem 4.8]. 
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Lemma 2.4 (Fixed Points). Let f be a Newton map and let D C C be a 
closed topological disk such that 7 := f{dD) is a simple closed curve with the 
property that^C\D = 0. Let V be the unique component o/C\7 that contains 
D and let {7^}^/ be the collection of boundary components of f~ l (V) D D. 
Then, the number of fixed points of f in D equals 

|deg(/| 7 / : 7- -» 7) . 

iei 

In particular, if f (V) flD / f), then D contains a fixed point. □ 

Remark. Since / has no parabolic fixed points, we do not need to take 
multiplicities of fixed points into account. 

Note also that the 7- are exactly the components of f~ l {j) fl D, except 
possibly dD itself. The boundary is excluded if points in D near dD are 
mapped out of V . By the lemma, the only case in which D does not contain 
a fixed point of / is if all of D is mapped outside of V. 

The following theorem shows a relation between poles and fixed points 
outside immediate basins. It considerably sharpens |RSl Corollary 5.2], 
which states that for an immediate basin of a Newton map, every com- 
ponent of C \ cointains at least one fixed point. 

Theorem 2.5 (Fixed Points and Poles). Let f be a Newton map and an 
immediate basin. If W is a component of C \ U^, then the number of fixed 
points in W equals the number of poles in W , counting multiplicities. 

Proof. Let d > 3 be the degree of /. If does not separate the plane, 
i.e. if it has only one access to 00, then the claim follows trivially: W 
contains all d — 1 finite poles and the d — 1 other finite fixed points of /. So 
suppose in the following that there is a Riemann map ip : (B,0) — > (Ut,£) 
with f((p(z)) = ip(g(z)) for some Blaschke product g : ID — > D of degree 
k := deg(f\ U( :U ( ^U ( )>3. 

We may extend g by reflection to a rational function g : C — > C of degree 
k whose Julia set equals S 1 and that has ft — 1 fixed points £1, . . . , Qk-i £ 
S . These fixed points correspond to the accesses to 00 of U^. Since g 
fixes D, the Q have real positive multipliers and since and 00 attract 
all of B and of C \ B, respectively, none of the Q can be attracting or 
parabolic. Hence they are pairwise distinct and repelling. For each 
choose a linearizing neighborhood and choose < g < 1 large enough so 
that all critical values of g in B have absolute value less than g and so that 
the linearizing neighborhoods of all Q intersect the circle at radius g. Let 
7 C B be the unique curve with the following properties, see Figure [2j there 
are adjacent fixed points € S 1 and injective curves 7j, 7j+i, so that 

7j connects Q to the circle at radius g and 7,- is a straight line segment 
in linearizing coordinates of Q; the same for 7^+1 and Cj+l- Their closures 
separate the circle at radius g into two arcs. Of those arcs, let 7' be the one 
for which 7 := U 7' U 7^+1 has the property that (^(7) C separates W 
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Figure 2. In the proof of Theorem 12.51 the construction of 
7 C B is shown on the left for k = 4. The dashed curves are 
the components of g~ l {^/). The right picture shows the curve 
F <ZU^. The dashed curve indicates where Tj differs from V. 

from £. Let F := </?(7) U {oo}. Then, F is a simple closed curve in and 
contains no critical values, except possibly oo. 

Let us first suppose that oo is not a critical value. Then, every component 
T- of / (r) is a simple closed curve and deg(/| r ' ; : T- — > T) equals the 
number of poles on T- (here, we do not need to count multiplicities, because 
we have assumed that / has no critical poles). 

Let r'j be the component of / _1 (T) containing oo. We claim that F[ n 
consists of two connected components, each of which is an injective curve 
that connects oo to a pole on dU^; call these poles p\ and p2- Indeed, 
consider the situation in D-coordinates. Let / C S 1 be the arc between Q 
and Cj+i that is separated from by 7. Since / contains no fixed points of 
g, g(I) covers 8 1 \ J exactly once and I itself exactly twice. Hence, it is easy 
to see that g~ l {^) has exactly two connected components that intersect 7. 
This proves the claim. 

Let Y be the closure of the component of C \ T that contains W and 
let Y' be the closure of the component of C \ that intersects W in an 
unbounded set. We distinguish two cases. 

If p\ = P2, then F[ C and W C Y' . Moreover, Y' is a closed topological 
disk that contains exactly the same fixed points and poles of / as W. Since 
f(dY') H 1 = 0, Lemma 12.41 gives that the number of fixed points in Y' 
(including 00) equals the number of poles (again including 00), because on 
every component of f~ 1 (F) in Y', the degree of / equals the number of poles 
it contains. Excluding 00 again, the claim follows. 

If pi ^ P2, then T^ <f_ and W (t Y' (this is the situation pictured in 
Figure [2]). If the set X := W\Y' contains neither poles nor fixed points of 
/, then we can proceed as before. 
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Indeed, T[ U separates X from oo and since every fixed point of / is 
surrounded by its unbounded immediate basin, X cannot contain a fixed 
point. Now suppose by way of contradiction that X contains a pole p-$ of 
/. If P3 € dX, then p% G dUg. But this would imply the existence of an 
additional pre-fixed point of g on /, a contradiction. The other case is that 
P3 E Y". Then, there exists a component F' 2 of / _1 (r) in Y". Let D be the 
bounded disk bounded by T' 2 . We may assume without loss of generality 
that there is no component of / _1 (r) separating D from dX. Since points 
in Y' near T'i are mapped into Y under /, points in X near are mapped 
out of Y, and it follows that again f{D) n Y ^ 0. Now, D contains a fixed 
point by Lemma 12.41 This is a contradiction. 

In the remaining case that 00 is a critical value, we perturb / slightly to 
avoid that situation. Since poles and fixed points of / move continuously 
under perturbation, and T does too, this does not change the count. Note 
that while and W might move discontinuously, this does not pose a 
problem because we have actually counted poles and fixed points in Y', after 
having established that we do not lose anything by this replacement. □ 

Corollary 2.6 (Fixed Points in Complement). Let f be a Newton map that 
satisfies Q and let A be the channel diagram of f . Let V be a component 
ofC\ A and let p be the number of poles of f in V, counting multiplicities. 
Then dV fl C contains p + 1 fixed points. 

Proof. If V is the only component of <C\ A, the claim follows trivially. If £ is 
the only fixed point on dV whose immediate basin separates the plane, 
then the claim follows directly from Theorem 12.51 Indeed, let in this case 
Ri,R2 be the fixed internal rays of that are on dV and let V± be the 
component of C \ (R± U R2 U {£}) such that V C V%. Then, V\ also contains 
p poles and by Theorem 12.51 V\ contains p fixed points. Since £ € dV as 
well, the claim follows. 




Figure 3. In Corollary 12.61 the open set V is bounded by 
parts of A. The black dots are fixed points, the white dots 
represent poles. The V- may well contain further structure 



of A. 



Now suppose that £1, G 9V are the fixed points on dV whose 

immediate basins separate the plane. Let i?i,i?2 be the fixed internal rays 
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of Ufr on dV and let V\ be as above. Let m be the number of poles in 
V\. As before, it follows that V\ contains m fixed points. Let m' = m — p. 
For j = 2, . . . , k, denote by V^, . . . , V % - j all complementary components of 
the closures of the fixed internal rays of U^. that do not contain V. By 
Theorem 12. 5} each VJ contains as many poles as fixed points, hence all VJ 

combined contain w! poles and m! fixed points. Hence, V\ \ (Uj=2 UiLi Vj) 
contains m — m' = p fixed points. The claim now follows, because including 
£i, dV fl C contains p + 1 fixed points. □ 

Corollary 2.7 (Existence of Shared Poles). Let f be a Newton map that 
satisfies Q and let A be the channel diagram of f. If V is a component of 
C\ A, then there is at least one pair of fixed points £1,^2 £ dVnC such that 
dU^ and dU^ 2 intersect in a pole. 

Proof. Let be an immediate basin. Clearly, the components of dU^ D C 
are separated by the accesses to 00. We have seen that in the conjugate 
dynamics g\j$, for every arc / C S 1 between two fixed points, g(I) = S . 
Therefore, I contains pre-fixed points of g. Since poles and 00 are accessible 
boundary points of Ug, we conclude that every component of dU^DC contains 
at least one pole. By Corollary 12.61 there has to be at least one pole in V 
that is on the boundary of at least two immediate basins. □ 

Remark. Figure [Tj shows that a component of dU^ D C may contain more 
than one pole. 

Note also that a simple pole is on the boundary of at most two immediate 
basins, because otherwise / cannot preserve the cyclic order of the immediate 
basins near that pole. This was first observed by Janet Head [He . 

3. Proof of Theorem 11.21 

Let £i,...,£d be the fixed points of / and let Uq be a component of 
some B^.. For the main part of this section, we assume that / satisfies the 
finiteness condition We will indicate at the end of this section how to 
prove the result in the general case. 

Let A be the channel diagram of /. Recall that it consists of invariant 
rays within the that connect the £j to 00. Denote by A n the connected 
component of /~"(A) that contains A (with this convention, A = Ao). 
Every edge of A„ is then an internal ray of a component of some , while 
every vertex is a preimage of a £j, or a pole or prepole. 

To prove Theorem 11.21 it suffices to show that there exists n € N such 
that A n contains all poles of /: then, every pole of / can be connected to 00 
through a finite chain of internal rays in the , and hence through a finite 
chain of components of the basins. By induction, each prepole is in A m for 
sufficiently large m. Since 00 is on the boundary of every immediate basin, 
8Uq contains a prepole. This finishes the argument. 

It remains to show that there exists n G N such that A n contains all poles 
of /. If Ai contains all poles of /, then we are done. So assume in the 



POSTCRITICALLY FIXED NEWTON MAPS 



11 



following that there exists a component C\ of / X (A) such that CiD Ai = 
(Figure [T] shows that this does occur) . Equivalently, we may assume that 
there exists a component Vo of C \ A and a component V\ of / _1 (Vb) such 
that V\ is multiply connected. Then, we choose C\ so that it intersects dV\. 

Denote by C n the component of / _n (A) containing C\. We will assume 
that C n n A n = for all n E N (otherwise we would be done). We will lead 
this assumption to a contradiction. 

Lemma 3.1 (Preimage Inside). With the above notation, V\ C Vq. 

Proof. Since A C / _1 (A), we either have V\ C Vo or V\ PlVb = 0. In the 
latter case, let 7 C Vq be a simple closed curve near 8Vq that surrounds all 
critical values within Vq (note that Vq contains critical values, because it is 
the image of the multiply connected domain V\). Then, / _1 (7)n V\ consists 
of several nested and non-contractible (in V\) simple closed curves. Let 7' 
be the outermost of them and let D be the bounded component of C\7'. By 
Lemma 12.41 D contains a fixed point of /. This is a contradiction, because 
D is separated from A and all fixed points are contained in A. □ 

Lemma 3.2 (Preimage Unbounded). Let n € N and suppose that W is an 
unbounded component of C \ A n . If W' is a component of f~ 1 (W) with 
W' C W , then W 1 is unbounded. 

Proof. Let £1, • • • ,£& be the attracting fixed points of / in dW . By Lemma 
12.21 / has Bottcher coordinates near each £j. For i G {l,...,k}, choose 
a neighborhood Bi of £j that has the following properties: Bi contains no 
critical values except in Bottcher coordinates, Bi is a round disk centered 
at 0, small enough so that A n +i n Bi consists of radial lines; / is conjugate 
to z 1— > z ki on B{. Since A n is a graph, there exists a simple closed curve 
7 C dW C A n that surrounds W and thus W 1 . By possibly modifying 7 
within the Bi, we may assume that in Bottcher coordinates, every point 
z € j(~)Bi is either in A n or on a circle of constant radius centered at 0. Let 
D be the component of C \ 7 that intersects W. Then, D n 7 C Ui=i 

Now suppose by way of contradiction that W' C W is bounded and let 7' 
be the outermost (in C) simple closed curve in / _1 (7) that intersects dW'. 
Let D' be the component of C \ 7' that is contained in D. Observe that 
D'Pi'j = 0: 7 intersects D' at most in the Bi. But there, 7 was chosen in such 
a way that 7' is strictly further away from £ than 7, so in particular, 7 and 
-D' are disjoint. Now, either f(D') CforO contains another component 
of / _1 (7). In both cases, Lemma 12.41 shows that D contains a fixed point 
of /. This is a contradiction, because 7 was constructed in such a way 
that D does not contain an attracting fixed point, while 00 is not in D by 
assumption. □ 

Corollary 3.3 (Free Pole in Unbounded Nest). Suppose that A n n C n = 
for all n E N. Then for each n > 1, there exists an unbounded and multiply 
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connected component V n of f "(Vo) such that V n C V n -\ o-nd C n ndV n ^ 0, 
while the component of dV n that contains oo is in A n . 

Proof. By definition, V% is multiply connected and dV\C\C\ 7^ 0. By Lemma 
13-H V% C Vo and by Lemma [321 Vi is unbounded. 

Now suppose by induction that V n has the claimed properties. Clearly, 
every component of f~ l (y n ) is multiply connected. Since oo G dV n , there 
exists a component V n+ \ of / (V^) such that dV n+ \ n C n+ \ ^ 0. Then, 
V n+ i C V n . 

Let PF be the component of C \ A n containing and let W be the com- 
ponent of f~ 1 (W) containing V n+ i. If V n+ \ was bounded, then so would be 
W, contradicting Lemma l3T2l Since A n+ i is the only unbounded component 
of /-( n+1 )(A), we are done. □ 

We call the unbounded component of dV n the outer boundary and denote 
it with B n . 

Recall that to finish the proof of Theorem 11.21 in case of the finiteness 
condition it suffices to show the following. 

Theorem 3.4 (Poles Connect to oo). There exists n G N such that A n 
contains all poles off. 

Proof. Suppose by way of contradiction that C n n A n = for all n G N. 
Suppose first that for large enough n, V n surrounds only one pole, and this 
pole is in C n . 

For any n G N, we call a closed arc in B n a bridge if it connects two 
distinct finite fixed points £i and £2 and contains no other fixed points, in 
particular not 00. The length of a bridge is the number of edges of A n 
it consists of. We say that two distinct finite fixed points £1,^2 £ B n are 
adjacent if there exists a bridge in B n connecting them. 

By Corollary [331 all V n are unbounded and hence have at least one access 
to 00. Moreover, every unbounded edge of B n is contained in A and connects 
00 to a finite fixed point. It now follows from Definition 12 .31 ([4^. that each B n 
contains at least two finite fixed points. Hence, the number of fixed points 
and accesses in dV n cannot shrink infinitely often and there exists a minimal 
no such that for n > no, B n and B no contain the same fixed points and V n 
and V no have the same accesses to 00. Therefore, two distinct finite fixed 
points Ci>?2 £ B n are adjacent for n > no if and only if they are adjacent in 
B no : a bridge in B n between them that does not exist in B no would separate 
another fixed point on B m (or an access to 00 of V no ) from V n ; the other 
direction is trivial. 

Claim 1: If £ is a finite fixed point that is in B n for all n G N, then £ is 
adjacent to at most one finite fixed point. 

Proof of ClaimUl- Let tp : D — > be a Bottcher map that conjugates / to 
g(z) = z k for some k > 2 and let R\, . . . , Rk-i C D be the fixed internal rays 
of g. For all n G N, ^(Vn n U^) equals a sector S n of B \ (J^ 1 g~ n (Ri), 
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such that S n+ i C S n and g(S n +i) = S n . It is easy to see that this can only 
happen if one of the boundary arcs of all S n is a fixed ray. 

It follows that £ and oo are connected in all B n by a fixed edge, and at 
most one other edge that ends at £ can be part of a bridge in B n . □ 

Observe also that B no contains a bridge: by minimality of no, there is 
a finite fixed point on I? no _i or an access to oo of V no -i that is separated 
from V no by an arc in B no . Possibly by extending this arc along B n , we find 
a bridge X no C B no between two finite fixed points (this is possible because 
the extension must hit a finite fixed point before oo). If hq = 1, then B\ 
contains a bridge X no between two finite fixed points by Corollary 12.71 Let 
£i and £2 be the endpoints of X no . 

By induction on n > no, let X n+ \ be the shortest arc in f^ 1 (X n ) that 
ends at £1 and connects £1 to a point £ 2 G / _1 ({£2}) within B n+ \. If £ 2 = £2, 
then X n+ i is a bridge as well, otherwise we say that the bridge X no breaks 
up at time n + 1. Note that if X n+ i is a bridge, then the length of X n+ \ 
can only be greater than the one of X n if X n+ \ contains a pole. Hence the 
length is constant for all sufficiently large n. 

Claim 2: The bridge X no breaks up after finitely many pull-backs. 

Proof of Claim®- Suppose that X n is a bridge from £1 to £2 for all n > no- 
Near the endpoints £1 and £2, X n consists of internal rays R™ C and 
i? 2 C L^ 2 , respectively. Hence, we can express X n as R^UR^UX^, where X' n 
consists of a bounded number of edges of A n by the previous considerations. 
Considering the situation in Bottcher coordinates as in the previous claim, 
we see that i?" converges to a fixed ray R® C U^, and R% converges to a 
fixed ray R% C U^ 2 . Let r n be the non-fixed endpoint of R™. Then, r n — > 00 
as n — > 00. 

Since 00 is a repelling fixed point with multiplier A > 1, there exists a 
branched covering map ip : (C, 0) — ► (C\ {0}, 00) such that f(ip(z)) = tp(Xz) 
for all z £ C (we may assume without loss of generality that ^ Vo). 
Moreover, there exist a neighborhood W of 00 and a holomorphic branch ip 
of ip on W \Mi2\ Corollary 8.10]. Let N be sufficiently large so that for 
all n > N, r n G W and X n contains no critical values of /. Then, X n+ i is 

the lift of x' n under the branch of / _1 that maps r n to r n+ \. Observe that 
a point z G C is a critical point of ip if and only if / has a critical point 
at f° 3 {ip{z/\ m )) for some j < m, where m is chosen large enough so that 
z/X m G <p(W). Therefore, none of the X' n for n > N contain a critical value 
of ip and we can pull back X' n under the branch of ip^ 1 that maps r n to 
<p(r n )- Since / commutes with multiplication by A, this pull-back operation 
commutes with division by A and it follows that X' n converges uniformly to 

00 as a set as n — > 00. Therefore, X n — > i? 1 U i? 2 uniformly as a set as 
n —>■ 00. (Note that since X n is connected by assumption, we could have as 
well argued starting with the endpint of i? 2 .) 
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But this implies that if n is sufficiently large, the arc X n separates the 
bounded set C\ (and hence also C n D C\) from all accesses to oo of V n . This 
contradicts Corollary 13,31 □ 



We can now finish the proof of Theorem 13.41 

If X no breaks up at time n + 1, then consider its endpoint £ 2 G f~ 1 ({£,2})- 
If £ 2 Aii then it must by assumption be in C\. Thus, X n+ \ connects C n 
to A. This means that C n +i C A n+ i and we are done. 

If £ 2 G Ai, we can extend X n+ i to a bridge by connecting £ 2 to a pole 
p and on to another fixed point £3 within B n+ \. Claim Q] implies that 
£3 G {^1,^2}; and it follows that p G X n , which must therefore be a multiple 
pole. But then, we can choose £3 = £2 and have found a new bridge between 
£1 and £2- After pulling back this new bridge at most finitely many times, 
the case £ 2 £ Ai cannot happen anymore and we arrive at a contradiction 
to our assumption. 

If all V n surround several bounded components of / _1 (A), our arguments 
show that at least one of them is connected to A^ for some k G N. To finish 
the proof, it suffices to show that at time k, a new bridge is created that 
connects £1 to some finite fixed point £3. Then we can continue by induction. 

To see that this bridge exists, let C\ be the component of / _1 (A) that 
was connected to A& by X}-. Observe that C\ also contains a preimage of 
£1. We can extend the arc X^ from £1 to £ 2 G C\ to this preimage of £1 and 
then further to another preimage of £2 etc., until we arrive at a finite fixed 
point, say £3. As before, £3 might equal £2 if X^ contains a multiple pole. 

The above arguments apply to all components of C \ A that surround a 
pole. □ 



This finishes the proof of Theorem 1 1 . 2 1 under the finiteness condition Q. 
In general, we can use a straightforward surgery construction to bring any 
Newton map into the desired form: all we require is finiteness of critical 
orbits in all basins of roots; there may well be infinite (or even periodic or 
preperiodic) critical orbits in the Julia set, or in attracting, parabolic, or 
Siegel components of the Fatou set. 

Within any immediate basin £/e , we may replace the attracting dynamics 
(which may involve several critical points converging to the root £) by dy- 
namics modeled after z z k within the unit disk. This surgery procedure 
does not affect the correctness of Theorem 11.21 A similar procedure can as- 
sure that all critical points in the entire basin of £ land on the fixed point 
£ after finitely many steps. Details are standard and thus omitted; compare 
for example Shishikura |Sh] . This proves Theorem 11.21 in the general case. 
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4. The Newton Graph of a Newton Map 



In this section, we define abstract Newton graphs and use Theorem [L2] to 
show that every postcritically fixed Newton map / generates a unique ab- 
stract Newton graph in a natural way. We make some references to Thurston 
theory, which is discussed in more detail in Section [5J 

4.1. Extending Maps on Finite Graphs. The channel diagram moti- 
vates the definition of a Newton graph. For this, we first need to introduce 
some notation regarding maps on imbedded graphs and their extensions to 
§ 2 , compare [BFH, Chapter 6]. We assume in the following without explicit 
mention that all graphs are imbedded into § 2 . 

Definition 4.1 (Regular Extension). Let g : T± — > T2 be a graph map. An 
orientation-preserving branched covering map g : S 2 -> S 2 is called a regular 
extension of g ifg\rx = g and g is injective on each component of S 2 \ Ti. 

Lemma 4.2 (Isotopic Graph Maps). [BFHl Corollary 6.3] Let g,h:Ti^T 2 
be two graph maps that coincide on the vertices of Y\ such that if 7 C 
is an edge, then 5(7) = h{pf) as a set. Suppose that g and h have regular 
extensions g, h : S 2 — > S 2 . Then there exists a homeomorphism tp : 8 2 — » S 2 , 
isotopic to the identity relative the vertices ofY\, such that ~g = h o ip. □ 

Let g : Ti — ► T2 be a graph map. For the next proposition, we will 
assume without loss of generality that each vertex v of T\ has a neighborhood 
U v C § 2 such that all edges of T± that enter U v terminate at V; we may also 
assume that in local cordinates, U v is a round disk of radius 1 centered at v, 
that all edges entering U v are radial lines and that g\jj v is length-preserving. 
We make analogous assumptions for I^. Then, we can extend g to each U v 
as in [BFH]: for a vertex v GTi, let 71 and 72 be two adjacent edges ending 
there. In local coordinates, these are radial lines at angles, say, 61,62 such 
that < 62 — 6\ < 2tt (if v is an endpoint of T\, then set 6\ = 0, 62 = 2n). 
In the same way, choose arguments 6^,62 for the image edges in U g r v \ and 
extend g to a map g on Ti U \J V U v by setting 



where (g, 6) are polar coordinates in the sector bounded by the rays at 6\ 
and 62- In other words, sectors are mapped onto sectors in an orientation- 
preserving way. Then, the following holds. 

Proposition 4.3 (Regular Extension). [BFH, Proposition 6.4] The map 
g : Ti — > T2 has a regular extension if and only if for every vertex y € T2 
and every component U of S 2 \ Ti, the extension g is injective on 



In this case, the regular extension g may have critical points only at the 




|J u v nu . 
~H{v}) 



vertices of Ti . 



□ 
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4.2. The Newton Graph. With these preparations, we are ready to in- 
troduce the concept of an abstract Newton graph. It turns out that it car- 
ries enough information to uniquely characterize postcritically fixed Newton 
maps. 

Definition 4.4 (Abstract Newton Graph). Let T C § 2 be a connected graph, 
V the set of its vertices and g :T — > T a graph map. The pair (T,g) is called 
an abstract Newton graph if it satisfies the following conditions: 

(1) There exists dp > 3 and an abstract channel diagram A C T of 
degree dr such that g fixes each vertex and each edge of A . 

(2) If vo, . . . , Vd T are the vertices of A, then Vi G T \ A if and only if 
i ytz 0. Moreover, there are exactly deg v .(g) — 1 > 1 edges in A that 
connect V{ to vq for i ^ 0, where deg x (g) denotes the local degree of 
g at x G r'. 

(3) E, e r'(deg,(5)-l) = 2(ir-2. 

(4) There exists G N such that g oNr (T) C A, where Ar is minimal 
such that c^r-l) e A for all x G V with deg x (g) > 1. 

(5) The graph T \ A is connected. 

(6) For every vertex y G 1~" and every component U o/S 2 \ T, the exten- 
sion g is infective on 

|J u v nu . 

(7) r equals the component ofg~ Nr (A) that contains A. 

If (r,^) is an abstract Newton graph, g can be extended to a branched 
covering map g : § 2 -> S 2 by © and Proposition US We use this implicitly 
in ([7]). Condition ([3]) and the Riemann-Hurwitz formula ensure that g has 
degree dr- An immediate consequence of Lemma 14.21 is that ~g is unique up 
to Thurston equivalence. 

We say that two abstract Newton graphs (T\,gi) and (^,52) are equiva- 
lent if there exists a graph homeomorphism h : Y\ — > T2 that preserves the 
cyclic order of edges at each vertex of Ti and conjugates g\ to g^. 

Now we are ready to prove our first main result. Recall that for a Newton 
map / with channel diagram A, A n denotes the component of / _ra (A) that 
contains A. 

Proof of Theorem \1.3[ Let A be the channel diagram of /. First observe 
that A connects every fixed point of / to 00. Since / is postcritically fixed, 
each critical point of / is connected to some prepole by an iterated preimage 
of A. Theorem 13.41 shows that there exists n G N such that A n contains all 
poles of /. Since / is postcritically fixed, it follows by induction that there 
exists a minimal G N such that A^r_i contains all critical points of /. 

It is easy to see that (Ajy, /) satisfies all conditions of Definition H3] except 
possibly ([5]). Note that if all critical points are in Ajv-i, we need to pull 
back one more step to ensure that condition (J3j) is satisfied. 
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To show ([5]), suppose by way of contradiction that the bounded set 
Ajv-i \ A is not connected. Then, there exists an unbounded component 
V of C \ Ajv_i that separates the plane, i.e. V has at least two accesses 
to oo. Let W be a neighborhood of oo that is a round disk in linearizing 
coordinates and satisfies W C\ Ajv_i C A. Let V\, . . . , be the components 
of V PI W. Then, / acts injectively on each V{ and there exists a branch gi 
of f^ 1 that maps Vi into itself (recall that oo is a repelling fixed point of 
/, so it is attracting for the gi). By assumption, V is simply connected and 
contains no critical values of /, so the gi extend to all of V by holomorphic 
continuation on lines. Since Ajv-i C Ajv, we get gi(V) C V for all i. If 
there are i ^ j such that gi(V) C\gj(V) ^ 0, then it follows that gi = gj and 
we have found a holomorphic self-map of V for which oo E dV is attracting 
through two distinct accesses, contradicting the Denjoy- Wolff theorem [Mi2, 
Theorem 5.4]. 

Hence, the gi{V) are pairwise disjoint and if w E dgi(V) for some i, then 
f(w) E dV, for otherwise the map gi would be defined in a neighborhood 
of f(w). Hence w G / _1 (Ajv-i) and since all gi(V) are open disks, we even 
get that w G A^r- It follows that no component of C \ A^r has more than 
one access to oo, and An \ A is connected. 

To prove the last claim, suppose that there exists a graph homeomorphism 
h : Ai t N — > A2,at such that h(f\(z)) = f2(h(z)) for all z G A\^. Since 
all complementary components of A^tv are disks, we can extend h to a 
homeomorphism h : S 2 — > S 2 that conjugates fi to fa up to isotopy relative 
Ai,at [B FH| Lemma 6.1]. By Theorem 15.51 f\ and fa are conjugate by a 
Mobius transformation that fixes oo. □ 

5. Abstract Newton Graphs Are Realized 

In this section, we recall some fundamental notions of Thurston's charac- 
terization of rational maps. Then, we use Thurston's theorem to show that 
every abstract Newton graph is realized by a postcritically fixed Newton 
map, which is unique up to affine conjugation. 

5.1. Thurston's Criterion For Marked Branched Coverings. Thurs- 
ton's theorem provides a necessary and sufficient condition on the existence 
of a rational map with certain combinatorial behavior in terms of linear 
maps generated from a (potentially very large) collection of simple closed 
curves. 

The notations and results in this section are based on [DH] and [PTj . 
Before we can state Thurston's criterion, we need several definitions. Recall 
that for a branched covering map g : § 2 — > § 2 , P g denotes the postcritical set. 

Definition 5.1 (Marked Branched Covering). A marked branched covering 
is a pair (g,X), where g : S 2 -> S 2 is a postcritically finite branched covering 
map and X is a finite set containing P g such that g(X) C X . 
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Definition 5.2 (Thurston Equivalence). Let (g, X) and (h, Y) be two marked 
branched coverings. We say that they are (Thurston) equivalent if there are 
two homeomorphisms (fcPi : 8 2 — > 8 2 such that 

(p og = ho(p 1 

and there exists an isotopy : [0, 1] x S 2 — > § 2 with $(0, .) = ipo and 
$(1, .) = f i such that $(t, .)\x is constant in t G [0, 1] with &(t,X) = Y. 

If (g, X) is a marked branched covering and 7 a simple closed curve in 
S 2 \ X, then the set g" 1 ^) is a disjoint union of simple closed curves. 

Definition 5.3 (Multicurve). Let (g,X) be a marked branched covering. 
We say that a simple closed curve 7 C S 2 is a simple closed curve in (§ 2 , X) 
if 7 C S 2 \ X. It is called peripheral if there exists a component of S 2 \ 7 
that intersects X in at most one point, and non-peripheral otherwise. 

Two simple closed curves 71,72 in (§ 2 ,X) are called isotopic (relative 
X) (write 71 ~ 72J if there exists a continuous one-parameter family 74, 
t G [1,2], of such curves joining 71 to 72. We denote the isotopy class 0/71 

by 

A finite set T = {71, ...,7m} of disjoint, non-peripheral and pairwise 
non-isotopic simple closed curves in (S 2 ,X) is called a multicurve. 

Definition 5.4 (Irreducible Thurston Obstruction). Let (g,X) be a marked 
branched covering and V a multicurve. Denote by HL r the real vector space 
spanned by the isotopy classes of the curves in T. Then, we associate to 
r its Thurston transformation gr : ^ r - ► by specifying its action on 
representatives 7 G T of basis elements: 

(1) 9r(7)!= £ ,3^51777^) M - 

The sum is taken to be zero if there are no preimage components isotopic to 
a curve in T. 

The linear map given by equation {T]j is represented by a square matrix 
with non-negative entries and thus its largest eigenvalue \(T) is real and 
non-negative by the Perron- Frobenius theorem. 

A square matrix Aij G W ixn is called irreducible if for each (i,j), there 
exists k > such that (A k )ij > 0. We say that the multicurve T is irre- 
ducible if the matrix representing is. 

An irreducible multicurve V is called an irreducible (Thurston) obstruc- 
tion if\(T) > 1. 

Now we are ready to state Thurston's theorem for marked branched cov- 
erings as given in [PT^ Theorem 3.1] and proved in [DH]. 

Theorem 5.5 (Marked Thurston Theorem). Let (g, X) be a marked branched 
covering with hyperbolic orbifold. It is Thurston equivalent to a marked ra- 
tional map (/, Y) if and only if it has no irreducible Thurston obstruction, 
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i.e. if A(r) < 1 for each irreducible multicurve T. In this case, the rational 
map f is unique up to automorphism of C. □ 

Remark. For the definition of a hyperbolic orbifold, see [DHj. If g has 
at least three fixed branch points, then it will have hyperbolic orbifold. In 
general, #P g > 5 suffices to make the orbifold of g hyperbolic. 

Note that a marked rational map is in particular a rational map, "forget- 
ting" the marked set Y. 

5.2. Arcs Intersecting Obstructions. We present a theorem of Kevin 
Pilgrim and Tan Lei that is useful to show that certain marked branched 
coverings are equivalent to rational maps. Again, we first need to introduce 
some notation. 

Let (g, X) be a marked branched covering of degree d > 3. 

Definition 5.6 (Arc System). An arc in (8 2 ,A) is a map a : [0,1] — > §> 2 
such that a({0, 1}) C X, a((0, 1)) n X = and a|(o,i) injective. The 
notion o/isotopy relative X extends to arcs and is also denoted by ~. 

A set of pairwise non-isotopic arcs in (§ 2 ,X) is called an arc system. 
Two arc systems A, A' are isotopic if each curve in A is isotopic relative X 
to a unique element of A' and vice versa. 

Note that arcs connect marked points (the endpoints of an arc need not 
be distinct) while simple closed curves run around them. We will see that 
this leads to intersection properties that will give us some control over the 
location of possible Thurston obstructions. Since arcs and curves are only 
defined up to isotopy, we make precise what we mean by arcs and curves 
intersecting. 

Definition 5.7 (Intersection Number). Let a and (3 each be an arc or a 
simple closed curve in (§ 2 ,X). Their intersection number is 

a- 13:= min #{(<*' n f3') \ X} . 

The intersection number extends bilinear ly to arc systems and multicurves. 

If A is an arc in (8 2 , X), then the closure of a component of g^ 1 (A \ X) is 
called a lift of A. Each arc clearly has d distinct lifts. If A is an arc system, 
an arc system A is called a lift of A if each A E A is a lift of some A £ A. 

If A is an arc system, we introduce a linear map g\ on the real vector 
space M A similar as for multicurves: for A S A, set 

g A (X):= Yl M> 
A'Cg _1 (A) 

where [A'] denotes the isotopy class of A' relative X. Again, the sum is taken 
to be zero if A has no preimages in the isotopy class of A'. We say that A is 
irreducible if the matrix representing g\ is. 

Denote by A(g° n ) the union of those components of g~ n (A) that are iso- 
topic to elements of A relative X, and define r(g on ) in an analogous way. 
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Note that if A is irreducible, each element of A is isotopic to an element of 

The following theorem is Theorem 3.2 of [PT] . It shows that up to iso- 
topy, irreducible Thurston obstructions cannot intersect the preimages of 
irreducible arc systems (except possibly the arc systems themselves). We 
will use this theorem to show that the extended map of an abstract Newton 
graph is Thurston equivalent to a rational map. 

Theorem 5.8 (Arcs Intersecting Obstructions). Let (g,X) be a marked 
branched covering, T an irreducible Thurston obstruction and A an irre- 
ducible arc system. Suppose furthermore that #(r fl A) = T • A. Then, 
exactly one of the following is true: 

(1) r • A = and T ■ g~ n (A) = for all n > 1. 

(2) r • A ^ and for n > 1, each component of T is isotopic to a 
unique component ofT(g on ). The mapping g on : T(g on ) — > T is a 
homeomorphism and T(g on ) n (g~ n (A) \ A(g on )) = 0. The same is 
true when interchanging the roles ofT and A. □ 

5.3. The Realization of Abstract Newton Graphs. We conclude with 
a proof of Theorem 11.41 If A is the channel diagram of the postcritically 
fixed Newton map /, recall that A n denotes the component of / _n (A) that 
contains A. By A' n we denote the set of vertices of A n . 

Proof of Theorem \l-4\ Let A C T be the abstract channel diagram of T. 
First observe that by condition ([2]) of Definition 14.41 the vertices v\ , . . . , Vd T 
of A are branch points of ~g. Since dr > 3, g has hyperbolic orbifold and it 
suffices to show that (g, X) has no irreducible Thurston obstruction: it then 
follows from Theorem l5,5l that ~g is Thurston equivalent to a rational map / of 
degree dr, which is unique up to Mobius transformation. Then, / has dj? + 1 
fixed points, dr of which are superattracting because g has marked fixed 
branch points v\, . . . ,Vd r - The last fixed point is repelling \Mi2\ Corollary 
12.7 & 14.5] and after possibly conjugating / with a Mobius transformation, 
we may assume that it is at oo. Now it follows from Proposition 11.61 that 
/ is a Newton map. It is unique up to a Mobius transformation fixing oo, 
hence up to affine conjugacy. 

So suppose by way of contradiction that II is an irreducible Thurston 
obstruction for (g, X) and let 7 € II. Then, 7 is a non-peripheral simple 
closed curve in S 2 \ X. It is easy to see that each edge A of A forms an 
irreducible arc system, hence Theorem 15.81 implies that 7 • (g~ n (X) \ A) = 
for all n > 1. Since this is true for all edges of A and all vertices of T are 
marked points, we get that 7 • (r \ A) =0. But since T \ A is connected 
and contains X \ {vq}, this means that 7 is peripheral, a contradiction. 

In order to prove the last claim, note that (<7 1; T^) and (g 2 , T' 2 ) are Thurs- 
ton equivalent as marked branched coverings. Let h : (S 2 ,r^) — > (S^T^) 
be a homeomorphism that conjugates g 1 to g 2 on T[. If e is an edge of Ti 
with endpoints Xi,x 2 € F[, then hie) connects h(x\) with h(x 2 ). Moreover, 
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h preserves the cyclic order at each vertex of Li, because it is a homeomor- 
phism of S 2 . So if h! : h(Ti) — > F2 is a homeomorphism that maps each h(e) 
to the edge of T2 between h{x\) and h{x2), then h! oh realizes an equivalence 
between the two abstract Newton graphs. □ 
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